استفاده از تکنیکهای فازی جهت کشف بن بست در مسیریابی شبکه اتصالات چندپردازنده
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
- نویسنده محمد شیری
- استاد راهنما محمد داورپناه جزی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1381
چکیده
یکی از مسائل مهم در پردازش موازی، مسیریابی پیامها از پردازنده مبدا به پردازنده مقصد می باشد که توسط گره های مسیریابی انجام می شود. بن بست در مسیریابی ، پدیده مخربی است که در اثر وابستگی بافرها و کانالهای مسیریابی به صورت چرخه وابستگی غیرقابل حل، ظاهر می شود ، به همین جهت الگوریتمهای مسیریابی ناچار هستند که با این پدیده به صورتهای مختلف، مقابله کنند و در این راه ، هزینه هایی را متحمل شوند. پیشگیری از بن بست یکی از راههای مقابله با بن بست در مسیریابی است که باعث جلوگیری از وقوع بن بست با محدود کردن آزادی در مسیریابی و استفاده از کانالها می شود. به جهت استفاده ناکارآمد از منابع در روش پیشگیری از بن بست، راهکار کشف و رفع بن بست مورد توجه قرار گرفته است که اجازه آزادی بیشتری نسبت به روش پیشگیری از بن بست می دهد . این راهکار برای جلوگیری از پدیده بن بست هزینه ای را متحمل نمی شود و اجازه می دهد تا بن بست که یک پدیده نادر در مسیریابی است، پیش آید و با استفاده از الگوریتمهای کشف، بن بست را تشخیص داده و در موقع مناسب آنرا با شکستن چرخه وابستگی ، رفع می کند. در این پایان نامه بن بست را با تکنیکهای فازی تشخیص داده ، حتی الامکان از تشخیص پیامهای عادی به عنوان پیامهای درگیر بن بست جلوگیری کرده و در ضمن روش فازی کشف بن بست به طول پیام یا مقصد پیام خیلی خیلی حساس نبوده و اجازه می دهد که پیامها با طولهای متفاوت در شبکه جریان داشته باشد.
منابع مشابه
مسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی
شبکههای حسگر بیسیم، حوزهی پرکاربردی از نسلهای شبکه با پتانسیل بالا در محیطهای غیرقابل پیشبینی و پویا است. با این حال، این شبکهها به دلیل رسانهی باز خود، توپولوژی در حال تغییر و پویا و الگوریتمهای مسیریابی آن آسیبپذیر است . شبکههای موردی و شبکههای بیسیم ویژگیهای مختلف مثل خود سازماندهی پویا، خود پیکربندی، خود تصحیحی، نگهداری آسان، مقیاسپذیری بالا و سرویسهای مطمئن را پشتیبانی می...
متن کاملمسیریابی مبتنی بر اعتماد در شبکه های حسگر بی سیم با استفاده از منطق فازی
شبکههای حسگر بیسیم، حوزهی پرکاربردی از نسلهای شبکه با پتانسیل بالا در محیطهای غیرقابل پیشبینی و پویا است. با این حال، این شبکهها به دلیل رسانهی باز خود، توپولوژی در حال تغییر و پویا و الگوریتمهای مسیریابی آن آسیبپذیر است . شبکههای موردی و شبکههای بیسیم ویژگیهای مختلف مثل خود سازماندهی پویا، خود پیکربندی، خود تصحیحی، نگهداری آسان، مقیاسپذیری بالا و سرویسهای مطمئن را پشتیبانی می...
متن کاملبررسی کارایی یک شبکه عصبی جدید برای مسیریابی در یک شبکه اتصالات توری
مسیریابی ، یکی از اساسی ترین قسمتهای یک سیستم چندپردازنده مبتنی بر مبادله پیام است و تاثیر زیادی بر بازدهی سیستم دارد . الگوریتمهای مسیریابی عصبی موجود که اساسا برای شبکه های رایانه ای تدوین شده اند ، تعداد نرونهای زیادی را استفاده می کنند . این در حالی است که با توجه به توپولوژیهای خاصی که در سیستمهای چند رایانه استفاده می شود ، می توان تعداد نرونهای شبکه عصبی را کاهش داد . در این مقاله ، یک ش...
متن کاملمسیریابی تحمل پذیر خطا در شبکه اتصالات چند پردازنده با استفاده از شبکه های عصبی
شبکه های اتصالات و مسیریابی،از مسائل بسیار مهم در طراحی سیستمهای چندپردازنده مبتنی بر مبادله پیام هستند. با توجه به اینکه با افزایش تعداد پردازنده ها در این سیستم ها و پیچیده تر شدن آنها احتمال بروز خرابی افزایش می یابد، تحمل پذیر خطا بودن این سیستمها، اجتناب ناپذیر است . یکی از راهکارهای مناسب برای رسیدن به این هدف ، استفاده از الگوریتم های مسیریابی تحمل پذیر خطا در سیستم است . در روشهای کلاسی...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023